True quantified Boolean formula
THE PROBLEM OF DECIDING THE SATISFIABILITY OF A TRUE QUANTIFIED BOOLEAN FORMULA
Quantified Boolean formula problem; Quantified boolean formula; QBF; True Quantified Boolean Formula; TQBF; QSAT; Quantified boolean formula problem; True quantified boolean formula; Quantified Boolean formula
In computational complexity theory, the language TQBF is a formal language consisting of the true quantified Boolean formulas. A (fully) quantified Boolean formula is a formula in quantified propositional logic where every variable is quantified (or bound), using either existential or universal quantifiers, at the beginning of the sentence.